#include<bits/stdc++.h>
using namespace std;
int m,n,a[2005],b[2005];
string st;
char c[2005];
bool f(string x)
{
	for(int i=0;i<x.size();i++)
	{
		if(x[i]!=x[x.size()-i-1])return false;
	}
	return true;
}
int main(){
	freopen("hw.in","r",stdin);
	freopen("hw.out","w",stdout); 
	cin>>m>>n>>st;
	if(f(st)==true){cout<<0;return 0;}
	for(int i=1;i<=m;i++)cin>>c[i]>>a[i]>>b[i];
	int t=0,s=0;
	for(int i=1;i<=2;i++)
	{
		for(int j=1;j<=m;j++)if(st[i]==c[j])t+=a[i],s+=b[i];
	}
	int q=0,w=0;
	for(int i=0;i<=1;i++)
	{
		for(int j=1;j<=m;j++)if(st[i]==c[j])q+=a[i],w+=b[i];
	}
	cout<<min(t,min(s,min(q,w)));
	
	return 0;
}
